Sân vận động được xây dựng vào ngày 1 tháng 1 năm 1995 để tổ chức Đại hội Thể thao Khối Thịnh vượng chung 1998. Sân hoàn thành chính xác vào ngày 1 tháng 1 năm 1998. Sau Đại hội Thể thao Khối Thịnh vượng chung 1998 vào tháng 9, sân vận động trở thành sân nhà của đội tuyển bóng đá quốc gia Malaysia, thay thế cho sân vận động Shah Alam và sân vận động Merdeka. Nó cũng từng là sân vận động chính của Đại hội Thể thao Đông Nam Á 2001, Đại hội Thể thao Người khuyết tật Viễn Đông và Nam Thái Bình Dương 2006, Đại hội Thể thao Sinh viên Đông Nam Á 2008 và Đại hội Thể thao Đông Nam Á 2017.

Sức chứa của sân vận động Quốc gia Bukit Jalil khiến nó trở thành sân vận động lớn thứ 21 trên thế giới và là sân vận động bóng đá lớn thứ 9 trên thế giới. Nó được xây dựng bởi United Engineers Malaysia, Bhd và được thiết kế bởi Arkitek FAA. Nó đã được hoàn thành ba tháng trước thời hạn. Được thiết kế để tổ chức vô số các sự kiện, Sân vận động Quốc gia là địa điểm thể thao trung tâm và nổi bật nhất tại Khu liên hợp Thể thao Quốc gia 1,2 km² ở Bukit Jalil. Sân vận động được coi là sân vận động tốt nhất ở Malaysia.

Sân vận động quốc gia trước đây của Malaysia là Sân vận động Merdeka trước khi khu liên hợp thể thao Bukit Jalil được xây dựng. Malaysia cũng sử dụng các sân vận động khác cho các trận bóng đá của họ như Sân vận động KLFA, Sân vận động MBPJ và Sân vận động Shah Alam.

Vào ngày 18 tháng 2 năm 2020 để ngăn chặn một vấn đề khác liên quan đến sân bóng đá trong tương lai, Tập đoàn Sân vận động Malaysia (PSM) và Bộ Thanh niên và Thể thao Malaysia (KBS) có kế hoạch nâng cấp sân từ cỏ bò lên cỏ zeon zoysia với chi phí ước tính trị giá 10 triệu RM. Chi phí bao gồm việc sử dụng máy và thiết bị chuyên dụng cho cỏ. Việc nâng cấp kế hoạch sẽ bắt đầu vào cuối năm nay và dự kiến ​​sẽ hoàn thành trong vòng ba tháng tới.[11]